- arbre couvrant
- сущ.
т.граф. каркас, остов, покрывающее дерево
Французско-русский универсальный словарь. 2013.
arbre couvrant
Смотреть что такое "arbre couvrant" в других словарях:
Arbre couvrant — de poids minimal L arbre couvrant de poids minimal d un graphe planaire. Chaque arête est identifiée avec son poids qui, ici, est approximativement sa longueur. Étant donné un graphe non orienté et connexe, un arbre couvrant de ce graphe est un… … Wikipédia en Français
Arbre Couvrant De Poids Minimal — L arbre couvrant de poids minimal d un graphe planaire. Chaque arête est identifiée avec son poids qui, ici, est approximativement sa longueur. Étant donné un graphe non orienté et connexe, un arbre couvrant de ce graphe est un sous ensemble qui… … Wikipédia en Français
Arbre couvrant minimal — Arbre couvrant de poids minimal L arbre couvrant de poids minimal d un graphe planaire. Chaque arête est identifiée avec son poids qui, ici, est approximativement sa longueur. Étant donné un graphe non orienté et connexe, un arbre couvrant de ce… … Wikipédia en Français
Arbre couvrant minimum — Arbre couvrant de poids minimal L arbre couvrant de poids minimal d un graphe planaire. Chaque arête est identifiée avec son poids qui, ici, est approximativement sa longueur. Étant donné un graphe non orienté et connexe, un arbre couvrant de ce… … Wikipédia en Français
Arbre couvrant de poids minimal — L arbre couvrant de poids minimal d un graphe planaire. Chaque arête est identifiée avec son poids qui, ici, est approximativement sa longueur. Étant donné un graphe non orienté et connexe, un arbre couvrant de ce graphe est un sous ensemble qui… … Wikipédia en Français
Arbre De Steiner — Pour les articles homonymes, voir Steiner. Solution pour trois points. Le point de Steiner est au centre des trois autres points (il n y a pas de connexion directe entre A … Wikipédia en Français
Arbre de steiner — Pour les articles homonymes, voir Steiner. Solution pour trois points. Le point de Steiner est au centre des trois autres points (il n y a pas de connexion directe entre A … Wikipédia en Français
Arbre (probabilité) — Pour les articles homonymes, voir Arbre (homonymie). En théorie des probabilités un arbre aléatoire est un arbre défini en utilisant une loi de probabilité sur un ensemble d arbres (au sens de graphe). Par exemple, un arbre aléatoire à n nœuds… … Wikipédia en Français
Arbre (combinatoire) — Pour les articles homonymes, voir Arbre (homonymie). Un arbre possède des propriété structurelles, par exemple enraciné ou non enraciné, plans ou non plans, labellisé ou non labellisé. En combinatoire, on compte le nombre de tels arbres possédant … Wikipédia en Français
Arbre de Steiner — Pour les articles homonymes, voir Steiner. Solution pour trois points. Le point de Steiner est au centre des trois autres points (il n y a pas de connexion directe entre A, B et C) … Wikipédia en Français
Arbre de jonction (Junction Tree) — Construction du Junction Tree Construction d un Junction Tree Qu est ce qu un Arbre de Jonction? (Junction tree) … Wikipédia en Français
